By a Improved minimum weight matching algorithm, the optimal TSP Hamiltonian loop is calculated in the paper. According to the instructions of the optimal path, people start from a point, recover all the equipment then return. 通过一种改进的最小权匹配算法求出TSP问题的最优哈密顿回路,实现了从出海点出发,按照最优路径指示回收所有设备后返回,大大节省了出海费用。